#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

int find_min1(int i, vector<int> array){
    vector<int> array2;
    array2.insert(array2.end(),array.begin()+i,array.end());
    sort(array2.begin(),array2.end());
    return array2[0];
}

int find_min2(int i, vector<int> array){
    int minval = array[i];
    int minpos = i;
    for(int j = i+1; j<=array.size(); ++j){
        if(array[j]<minval){
            minval=array[j];
            minpos=j;
        }
    }
    return minpos;
}

vector<int> selectsort(vector<int> array){
    for(int i = 0; i < array.size(); i++){
        int minpos = find_min2(i, array);        
        swap(array[i], array[minpos]);
    }

    return array;
}

int main(int argc, char const *argv[])
{
    /* code */
    return 0;
}
